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Method and Apparatus for 
Providing Forward Error Correction 
FIELD OF THE INVENTION 

The present invention relates to providing forward error correction 
(FEC) in a time division multiple access (TDMA) communication system. 



BACKGROUND OF THE INVENTION 

This section is intended to introduce the reader to various aspects 
of art which may be related to various aspects of the present invention 

10 which are described and/or claimed below. This discussion is believed to 
be helpful in providing the reader with background information to facilitate 
a better understanding of the various aspects of the present invention. 
Accordingly, it should be understood that these statements are to be read 
in this light, and not as admissions of prior art. 

15 In a TDMA communication system, a base unit facilitates 

communication between other base units and multiple local mobile 
terminals (MTs). The base unit and the mobile terminals are typically 
capable of transmitting and receiving a data signal at a particular 
frequency or group of frequencies. The data signal is broken into a 

20 number of smaller increments known as time slots, which may recur 
during each cycle of the data signal. During a given communication 
session, a mobile terminal may be assigned a particular time slot. The 
data from that mobile terminal may be transmitted in the assigned time 
slot for the duration of a communication session. For a given base station 

25 environment, it is typical for at least some timeslots to be unused at a 
given time. 

FEC is a technology that is useful in improving digital 
communications, including TDMA communications. In a communication 
system employing FEC, error correcting parity bits may be transmitted in 
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conjunction with packets containing actual communication data. The 
error correcting parity bits can be used on the receiving end of a data 
transmission to reassemble data accurately. 

FEC may allow data to be transmitted using lower power than would 

5 otherwise be possible because FEC systems are able to overcome or 
tolerate some degree of erroneous data. The strength of FEC is typically 
proportional to the number of FEC parity bits that are transmitted for a 
given number of data bits. Systems employing strong FEC codes (for 
example, by using more parity bits per data bit) are able to tolerate larger 

10 numbers of erroneous data bits and still allow accurate reassembly of 
data packets. Such systems may facilitate lower transmitter power, longer 
battery life and increased range of mobile terminals for a given 
information throughput. 

However, the transmission scheme parameters (such as the 

is modulation type, FEC scheme, allowed bandwidth, medium access 
control and the like) for a given communication system have typically 
been defined and fixed. In such systems, the only way to increase the 
range of mobile terminals (or reduce the power consumption for a given 
range and throughput) has traditionally been to increase the transmitter 

20 power, which shortens the battery life. An apparatus and method that 
improves the FEC capability in TDMA communications systems is 
desirable. 

SUMMARY OF THE INVENTION 
25 The disclosed embodiments relate to a system for generating 

forward error correction (FEC) packets. The system includes a first FEC 
encoder that receives data and encodes first FEC data with the data to 
form FEC encoded data. Also included in the system is a second FEC 
encoder that encodes the FEC encoded data to produce second FEC 
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data. An FEC packet formatter formats the second FEC data into an FEC 
packet. 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 In the drawings: 

FIG. 1 is a block diagram showing exemplary data and FEC packets 
in accordance with an embodiment of the present invention; 

FIG. 2 is a block diagram illustrating an exemplary mechanism to 
format packets for transmission in accordance with an embodiment of the 
10 present invention; 

FIG. 3 is a block diagram illustrating an exemplary mechanism to 
process received packets in accordance with an embodiment of the 
present invention; and 

FIG. 4 is a process flow diagram illustrating the operation of an 
is exemplary embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

One or more specific embodiments of the present invention will be 
described below. In an effort to provide a concise description of these 

20 embodiments, not all features of an actual implementation are described 
in the specification. It should be appreciated that in the development of 
any such actual implementation, as in any engineering or design project, 
numerous implementation-specific decisions may be made to achieve the 
developers' specific goals, such as compliance with system-related and 

25 business-related constraints, which may vary from one implementation to 
another. Moreover, it should be appreciated that such a development 
effort might be complex and time consuming, but would nevertheless be a 
routine undertaking of design, fabrication, and manufacture for those of 
ordinary skill having the benefit of this disclosure. 
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FIG. 1 is a block diagram showing exemplary data and FEC packets 
in accordance with an embodiment of the present invention. The 
diagram, which is generally referred to by the reference numeral 10, 
includes a data packet 12 and an FEC packet 14. As used herein, the 

5 expression "data" standing alone refers to the communication data that 
represents a data signal. Error correction data such as FEC parity bits is 
referred to as "FEC data." A TDMA communication system may employ 
packets such as the data packet 12 and the FEC packet 14 to provide 
communication between a base unit and a multitude of mobile terminals. 

10 The data packet 12 comprises a first header 16, a data payload 18 

and a first bit or bits of FEC data 20. The FEC packet 14 comprises a 
second header 22 and a second bit or bits of FEC data 24. The header 
16 may include pointer data that points to the header 22, as shown by the 
dashed arrow. Accordingly, the header 16 relates the FEC data 24 to the 

15 data packet 12. 

Embodiments of the present invention may exploit the fact that it is 
unlikely that all TDMA time slots are occupied (being used) at any given 
time. This is true because of the unlikelihood that all users associated 
with a particular TDMA base station are active at any particular time. The 

20 unused TDMA time slots may then be used to transmit additional packets 
(such as the FEC packet 14) that carry additional FEC parity bits. Those 
of ordinary skill in the art will appreciate that, while the exemplary 
embodiments disclosed herein employ the use of unused TDMA time 
slots to transmit additional FEC parity data, other methods of distributing 

25 the additional FEC parity data across unused bandwidth may be used. 

The FEC data 24, which is carried in the FEC packet 14, comprises 
FEC parity bits for a systematic block code for the currently active mobile 
terminals. The use of a systematic block code ensures that the original 
data bits may be recovered without using the additional parity bits, which 
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may be offloaded to the FEC packet 14. The FEC packet 14 may be 
generated or used only when there is sufficient available bandwidth 
(unused time slots) to allow its use. 

Advantageously, the data payload 18 is not changed whether the 

5 additional FEC packet 14 is employed or not. Thus, the average 
information transfer rate for a given mobile terminal stays the same. 
During periods when the FEC packet 14 is used, the advantages of 
employing a stronger FEC code than would otherwise be available are 
enjoyed. These advantages may include the ability to lower the power of 

10 the transmitter in a mobile terminal without changing the average data 
transfer rate. 

FIG. 2 is a block diagram illustrating an exemplary mechanism to 
format packets for transmission in accordance with an embodiment of the 
present invention. The block diagram shown in FIG. 2 is generally 

15 referred to by the reference numeral 100. An information source 102, 
which may correspond to a source of digitized communication data to be 
transmitted from either a base unit or a mobile terminal, provides data via 
a signal path 104 to a first FEC encoder 106. The FEC encoder 106, 
which need not employ an FEC block code, may be used to provide the 

20 FEC data 20 (FIG. 1) that is included in data packets 12 (FIG. 1) whether 
or not additional FEC data 24 (FIG. 1) is used. 

The output of the FEC encoder 106, which includes the FEC data 
20 (FIG. 1) and the associated data payload 18 (FIG. 1), is delivered to a 
payload packet formatter 1 14 via a data path 110. Output from the FEC 

25 encoder 106 may be referred to as FEC encoded data. The payload 
packet formatter 114 may complete the formation of the FEC encoded 
data into a completed data packet 12 (FIG. 1). A header, such as the 
data packet header 16 (FIG. 1), may be created by the payload packet 
formatter 114. The header created by the payload packet formatter 114 
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may contain a location pointer to let a mobile terminal that receives the 
packet know on which unused TDMA time slot to look for an additional 
FEC packet, which contains the additional FEC parity data 24 (FIG. 1). 
Completed data packets are delivered by the payload packet formatter 
5 114 to a data path 120. 

As an alternative to the use of a header having a pointer to an FEC 
packet 14 (FIG. 1), a base unit may assign TDMA time slots in such a way 
that receiving mobile terminals may look for the FEC packets in pre- 
defined locations. For example, a payload time slot #i may be associated 

io with a particular FEC slot #k by agreement. In such a case, the receiving 
mobile terminal may determine if the associated FEC slot contains an 
FEC Packet by checking the header of that packet to see if the packet 
contains additional FEC parity data. 

The FEC encoded data from the FEC encoder 106 may also be 

15 delivered to a second FEC packet encoder 1 12 via a data path 108. The 
FEC packet encoder 112, which is shown in dashed lines to indicate that 
it may be used only when sufficient extra TDMA time slots are available, 
may compute additional FEC data 24 (FIG. 1 ) for use in an FEC packet 
14 (FIG. 1) using a systematic FEC block code. 

20 The FEC packet encoder 1 12 may deliver its output, which includes 

only additional FEC parity data, to an FEC packet formatter 118, also 
shown in dashed lines, via a data path 1 16. The FEC packet formatter 
118 may complete the formation of an FEC packet, such as the FEC 
packet 14 (FIG. 1), by providing a header for the packet and forwarding 

25 the completed packet via a data path 122. Completed data packets from 
the payload packet formatter 114 and completed FEC packets from the 
FEC packet formatter 118 may be delivered to a transmitter (not shown) 
via a data path 124. 
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Although the components for formatting packets shown in FIG. 2 
may be employed in either a base unit or a mobile terminal, different 
considerations may be involved in determining whether additional FEC 
data will be created and/or transmitted depending on whether the 

5 associated transmitter is in a base unit or a mobile terminal. On the base 
side, the FEC code generated by the FEC encoder 106 does not have to 
be a block code nor do the FEC parity bits have to be located in a 
contiguous block. When the FEC encoded data from the FEC encoder 
106 is encoded by the FEC encoder 1 12, however, a systematic block 

10 code is used. 

The base unit may desirably have an abundance of power available 
for processing circuitry (not radiated power from the antenna for data 
transmission). An abundance of power may be sufficiently much power to 
allow the base unit to create and transmit secondary FEC parity data via 

15 FEC packets 14 (FIG. 1) inserted into unused time slots with no 

performance penalty. In such a system, the communication range can 
potentially be extended for the same average allowed radiated power (or 
power spectral density). The same is true for FEC packet reception and 
processing. 

20 With respect to transmission of additional FEC parity data by a 

mobile unit, mobile units are considered to have limited power, both in 
terms of power to process additional FEC data and power to operate a 
transmitter. The decision to transmit the FEC packets 14 (FIG. 1) by a 
base unit can be made always, however, provided that the base unit 

25 (which is the TDMA master) can allocate an empty time slot. This is true 
because the use of additional FEC protection is generally more efficient 
with respect to energy per information bit transmitted. 

FIG. 3 is a block diagram illustrating an exemplary mechanism to 
process received packets in accordance with an embodiment of the 
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present invention. The diagram is generally referred to by the reference 
numeral 200. Received packets may be delivered via a data path 202 to 
a payload packet buffer 204 or an FEC packet buffer 206. 

If additional FEC parity bits are being used for a given data 
5 transmission, the header of incoming data packets may be examined by a 
header decoder 210 (shown in dashed lines in FIG. 3) to determine if the 
header of the incoming data packets 12 (FIG. 1) points to an associated 
FEC packet 14 (FIG. 1). If so, data may be sent to the receiver (not 
shown) via a data path 212 so that the incoming FEC packets may be 

10 directed by the receiver to the FEC packet buffer 206. 

If additional FEC parity bits are not being used, data packets may 
be delivered from the payload packet buffer 204 directly to an FEC 
decoder 224 via a data path 214. In such a case, data packets are 
subject to FEC correction using only the FEC data 20 that is incorporated 

15 into all data packets. 

If, however, additional FEC data is being employed to conserve 
battery life in a mobile terminal, for example, the data packets from the 
payload packet buffer 204 may be delivered to an FEC decoder 220 via a 
data path 216 (shown in dashed lines in FIG. 3). FEC packets 14 (FIG. 1) 

20 from the FEC packet buffer 206 may additionally be delivered to the FEC 
decoder 220 via a data path 218. The FEC decoder 220 may apply the 
FEC parity bits 24 (FIG. 1) to the data payload 18 (FIG. 1) and the FEC 
data 20 (or any combination thereof) contained in the data packets 12 
(FIG. 1) received from the payload packet buffer 204 to produce partially 

25 corrected packet contents. The partially corrected packet contents may 
be delivered to the FEC decoder 224, which may apply the FEC data 20 
(FIG. 1) to the partially corrected packet contents to obtain FEC-decoded 
payload data. The FEC-decoded payload data may be delivered from the 
FEC decoder 224 for further processing via a data path 226. 
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With regard to the decision of a mobile terminal to receive and 
process additional FEC data contained in FEC packets 14 (FIG. 1) 
transmitted by a base unit, a mobile terminal receiver may have two 
options: (1) to hold off decoding a data packet 12 (FIG. 1) until both the 

5 data packet and the associated FEC packet 14 (FIG. 1) are received, or 
(2) to ignore the FEC packet and proceed with the reception and decoding 
in a normal manner. Factors that influence the desirability of the use of 
additional FEC data by a mobile unit may include whether the incoming 
signal quality is marginal or whether an operating range is desired that is 

10 beyond what is achievable by the system with all the TDMA time slots 
loaded (i.e. when all mobile terminals are on-line). 

In the case of marginal signal quality or desired additional range, the 
use of additional FEC data, such as the data provided by the FEC packets 
14 (FIG. 1) may be desirable. If additional FEC data is being used by a 

15 mobile terminal to extend its range, those of ordinary skill in the art will 
appreciate that the use of an available TDMA time slot for additional FEC 
parity data may be lost on very short notice if an increase in the number of 
mobile units participating in data transmission sessions causes the time 
slot being used for FEC parity data to be needed for transmission of data 

20 packets. 

FIG. 4 is a process flow diagram illustrating the operation of an 
exemplary embodiment of the present invention. At block 302, the 
process begins. At block 304, a decision is made regarding whether 
additional FEC data, such as FEC data 24 (FIG. 1) from an FEC packet 
25 14 (FIG. 1), is to be used for a given data transmission. Factors 

influencing this decision are set forth in the discussion of FIG. 2 and FIG. 
3 above. If additional FEC data is not used, data packets are processed 
using only the FEC data 20 (FIG. 1) that is typically included with a data 
packet 12 (FIG. 1). 
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If additional FEC data is to be used, the additional FEC data is 
obtained, as set forth at block 306. At block 308, incoming data is 
processed using the additional FEC data. At block 310, the FEC data 
included in the packet is applied to the partially corrected data. At block 
5 312, the process ends. 

While the invention may be susceptible to various modifications and 
alternative forms, specific embodiments have been shown by way of 
example in the drawings and will be described in detail herein. However, 
it should be understood that the invention is not intended to be limited to 
10 the particular forms disclosed. Rather, the invention is to cover all 
modifications, equivalents and alternatives falling within the spirit and 
scope of the invention as defined by the following appended claims. 



